Modal BI and Separation Logic (DRAFT)
نویسنده
چکیده
We present modal BI and show that the necessary propositions are exactly the “pure” propositions, in the sense of separation logic. We demonstrate the use of modal BI for reasoning with axioms and by induction, and also relate 2 to the exponential modality !.
منابع مشابه
Stone-Type Dualities for Separation Logics
Stone-type duality theorems, which relate algebraic and relational/topological models, are important tools in logic because — in addition to elegant abstraction — they strengthen soundness and completeness to a categorical equivalence, yielding a framework through which both algebraic and topological methods can be brought to bear on a logic. We give a systematic treatment of Stone-type duality...
متن کاملModels and Separation Logics for Resource Trees
In this paper, we propose a new data structure, called resource tree, that is a node-labelled tree in which nodes contain resources which belong to a partial monoid. We define the resource tree model and a new separation logic (BI-Loc) that extends the Bunched Implications logic (BI) with a modality for locations. In addition we consider quantifications on locations and paths and then we study ...
متن کاملBi-intuitionistic Boolean Bunched Logic
We formulate and investigate a bi-intuitionistic extension, BiBBI, of the well known bunched logic Boolean BI (BBI), obtained by combining classical logic with full intuitionistic linear logic as considered by Hyland and de Paiva (as opposed to standard multiplicative intuitionistic linear logic). Thus, in addition to the multiplicative conjunction ∗ with its adjoint implication —∗ and unit ⊤∗,...
متن کاملBi - intuitionistic Boolean Bunched Logic June , 2014
We formulate and investigate a bi-intuitionistic extension, BiBBI, of the well known bunched logic Boolean BI (BBI), obtained by combining classical logic with full intuitionistic linear logic as considered by Hyland and de Paiva (as opposed to standard multiplicative intuitionistic linear logic). Thus, in addition to the multiplicative conjunction ∗ with its adjoint implication —∗ and unit ⊤∗,...
متن کاملLogiques de Ressources Dynamiques : Modèles, Propriétés et Preuves. (Dynamic Resource Logics : Models, Properties and Proofs)
In computer science, the notion of resource is a central concern. We consider as a resource,any entity that can be composed or decomposed into sub-entities. Many logics were proposedto model and express properties on these resources, like BI logic, a logic about sharing andseparation of resources. As the computer systems manipulate resources, a crucial issue consistsin providing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005